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Abstract 

. A direct proof of the relation between the one-shot classical capac- 

I ity and the minimal output entropy for covariant quantum channels 

Q ■ is suggested. The structure of covariant channels is described in some 

, detail. A simple proof of a general inequality for entanglement-assisted 

I classical capacity is given. 

o . 

^ , 1. Let $ be a quantum channel in a Hilbert space Ti. of finite dimension- 

On! ality d, C'(^)(<l>) - its one-shot classical capacity defined as 



(5(1) ($) 



max 
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where {ttj} is a probability distribution, Sj are states in H, H{-) is the 
quantum entropy. The relation 

C'(^)(<l>) = log(i-mmF($(5)), (2) 

known to hold for bistochastic ($[/] = /) qubit {d = 2) channels , Q, 
was recently extended to a class of bistochastic channels with d > 2 ^ . We 
wish to remark that there is a simple direct proof of (|]) for substantially 
broader class of channels. 

Let G be a compact group (in case G is finite, it is equipped with the 
discrete topology) and g ^ Vg] g & G , he a continuous (projective) unitary 
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representation of G in Ti. The channel $ is called covariant with respect to 
the representation if 

msv;] = v,^s]v; (3) 

for all (yf G G and all S. 

Let the channel $ be covariant with respect to an irreducible representa- 
tion, then the channel is bistochastic and holds. 

Since the inequality < is obvious, it is sufficient to show 

&^\<l>)>logd-mmH{<l>{S)). (4) 

Since the channel $ is covariant, then V^$[/]l/* = <!>[/] for all g. Irreducibility 
implies that $[/] is proportional to /, hence is equal to / by normalization. 
Now assume first that the group is finite. From the orthogonality relation 
for irreducible representations, we have (see, e. g. Sec. IV.2 of 0) 

g&G 

Take the state Sq minimizing the entropy in (^. Then taking in ([I|) states 
Sg = VgSoV*;g G G, with equal probabilities iVg = \G\^^ gives the value 
in the right hand side of (^. If the group is continuous then similar ar- 
gument applies, but the optimizing distribution will be continuous, namely, 
the uniform distribution on G. One can use then a finite approximation and 
continuity properties to prove (|). A 
For example, @ holds for the channel 

m = j^[i-s^], (5) 



which was used to disprove the multiplicativity conjecture |T2|, since it is 
covariant with respect to the action of the orthogonal group in Ti. The con- 
lusion remains valid for channels satisfying yet broader covariance condition 

where Vg^^\Vg^^^ are both irreducible representations. 

The structure of covariant (conditionally) completely positive maps was 
extensively studied in the context of covariant dynamical semigroups, see e. 
g. P , Pj. In particular, for arbitrary covariant channel there is the Lindblad 
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representation $[5*] = J2k ^kSLl, where are the components of a tensor 
operator for the group G, i. e. satisfy the equations 

VgL,v; = J2d,k{g)Lk, 

k 

where g [djk{g)] is a unitary matrix representation of G. Tensor operators 
have been studied in detail, see e. g. @. 

A complete description can be given for the Weyl-covariant channels 0, 
the discrete version of which happens to be the class considered in a less 
explicit form in [Q. Let H be finite Abelian group, its dual H c:^ H, and let 
a Ua, a E H] (3 ^ Vp, [3 E H, he a. couple of unitary representations in 
a Hilbert space 7i, satisfying the Weyl canonical commutation relations 

VpUa = exp a)UaVp, 

where {(3, a) is the duality form. Defining = UaVp for z = {a, /?), we have 
a projective unitary representation z Wz of the additive group G = H(BH, 
namely 

It follows 

W:WzW, = expi{{/3',a) - {l3,a'))W,. (7) 

Taking if as a direct sum of cyclic subgroups Z^^ , • • • , Z^^ , an (irreducible) 
Weyl representation of the group G = H (B H is obtained by taking tensor 
product of the (irreducible) representations of the subgroups Z^ © Z^ . An 
irreducible representation of Z^Q'Zid has the dimensionality d and is obtained 
from the "generalized Pauli operators" Ua , which are discrete version of 
the Weyl operators in Schrodinger representation. 

A channel $ is Weyl-covariant, 

^W^SWz] = W;^S]Wz, zeG, (8) 

with respect to an irreducible representation z — > Wz if and only if 

^Wz] = (t){z)Wz , (9) 

where (j){z) is a positive definite function on G. 

From (H), $[W^/] satisfies the same relation (^ as Wz', hence $[W^/]VFJ; 
commutes with Wz, z E G. Since the representation z Wz is irreducible, 

^Wz] = <p{z)Wz, 
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where (l){z) is a complex function. From complete positivity of $ it fol- 
lows that (j){z) is positive definite. Indeed for any finite collections {zj} C 
G,{c,} CC 

Y^CjCkCpiz, - Zk) = Y.c,Ck{W,^ijmW,^W,,*]W,,ij) > 0, 

where i/j & Ti. is arbitrary unit vector. 

Conversely, let the operator $[Wz] be defined by (^. There exists a 
random variable ( in G = H (B H, having the characteristic function 

(Pi^) = J2 expi((a:,a) + (10) 

where {px,y} is the distribution of C- Then for all operators X in Ti 

d 

= Px,yW^-y,x)*XW(.y^^) = EWj^XWj^, (11) 

x,y=l 

where J{x,y) = {—y,x), since for X = Wz this follows from (^, ( |1^), and 
then can be extended by irreducibility. One easily sees that the right hand 
side defines Weyl-covariant channel. A 

The relation ([TT|) suggests a dilation of the channel $ to the unitary 
stochastic evolution S Wji^*SWj^. Such channels that are mixtures of 
unitary evolutions were characterized in [^] as channels for which restoring 
of quantum information is possible via measurement on environment. It was 
also observed in that while every such channel is bistochastic, the converse 
is not true, namely, (^ is not a mixture of unitary evolutions for d > 2. 

2. In [0] we stated the inequality 



Ce,($) <l0gd+C«(<l>) 

for the entanglement-assisted classical capacity (see 0, [|1^ ) 

($) = max [HiS) + H{<^[S]) - HiS, $)] . (12) 

A proof given in |^ follows from the inequality for the entropy exchange 
H{S,^) : if S = J2jPjSj, where {pj} is a probability distribution and Sj 
are pure states, then 
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by noticing that one can always take S of this form in (|T^. Here we give 
shorter proof of (p!3[). 

From the definition, H{S, $) = H{S'e) = H{^e[S]), where S'e is the final 
state of the environment, $_b is the channel from the system Q to the envi- 
ronment E. By concavity of quantum entropy, H{^e[S]) > J2jPjH{^E[Sj]). 
But H{^E[Sj]) = H{^[Sj]) since the final state of the system QE starting 
in the pure state Sj is again pure. A 
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